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Abstract. Let Un{q) denote the upper upper triangular group of degree n 
over the finite field ¥q with q elements. In this paper, we present the con- 
structions of the three highest degree (complex) irreducible representations of 
Un{q) where n > 7. 



1. Introduction 

Let 5 be a power of a prime p and Fg a field with q elements. The group Un{q) of 
all upper triangular (n x n)-matrices over ¥q with all diagonal entries equal to 1 is a 
Sylow p-subgroup of GL„(Fg). It was conjectured by G. Higman [4] that the number 
of conjugacy classes of Un{q) is given by a polynomial in q with integer coefficients. 
Higman's conjecture was refined using the (complex) character theory of Un{q). 
I.M. Isaacs [7, showed that the degrees of the irreducible characters of Un{q) are of 
the form q'^, < e < fJ-{n) where the upper bound /i(r7,) is known explicitly in Section 
4. G. Lehrer [10] conjectured that each number Nn.e{q) of irreducible characters 
of Un{q) of degree q'^ is given by a polynomial in q with integer coefficients. I.M. 
Isaacs [8, suggested a strengthened form of Lchrer's conjecture stating that Nn,e{<l) 
is given by a polynomial in (q — 1) with nonnegative integer coefficients. So, Isaacs' 
conjecture implies Higman's and Lehrer's conjectures. 

To approach irreducible characters of C. Andre [1] constructed elemen- 

tary characters by using Kirilov's orbits on the corresponding nilpotent algebras. 
With the definition of basic characters as tensor products of a set of elementary 
characters, the set of all basic characters gives a partition for the set of all irre- 
ducible characters Irr{Un{q)) of Un{q)- P- Diaconis and I.M. Isaacs [5] generalized 
these types of basic characters to supcrcharacters for any algebra groups. 

When q is an actual power of prime, Un{q) has no faithful characters. We come 
up with the definition of almost faithful characters. 

Definition 1.1. Let G be a group and Z{G) its center. A character x of G is 
called almost faithful if x\z(G) ^ x(l)lz(G)- 

It is clear that when q — p, almost faithful is faithful. Here, we approach 
representations of a Sylow p-subgroup U oi a finite group of Lie type G(g) by its 
root system. For each positive root, we construct a minimal degree almost faithful 
irreducible character, which is written short as midafi,, and the set of tensor products 
of midafis gives a partition of Irr{U). Thanks to a series of plentifully helpful and 
friendly talks of C. Andre on MSRI in March 2008, we figured out that midafis are 
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elementary characters when U are the upper triangular groups [/„(?), and this gives 
a different construction for basic characters, also as known as supercharacters. But 
when U is a Sylow p-subgroup of G{q) where the Lie type of G{q) is not type A, 
midafis are not supercharacters, see [2], [S]- 

To explore irreducible characters of Un{q), l.M. Isaacs |8] used combinatoric 
methods and nilpotent algebras to compute the exact numbers of highest and second 
highest degree irreducible characters of [/„(q). Here, we decompose a certain tensor 
products of elementary characters from the view of root system of Un{q), and we 
use this result to construct the three highest degree irreducible representations of 
Un{q)- And we obtain the number of third highest degree irreducible characters of 
Un{q) in a recursion formula with coefficient in (q — 1), see Theorem 14.3.41 

In this paper, we first make some significant summaries about Un{q) and reprove 
Theorem 12.41 of C. Andre [1 in the new approach to help readers get used to the 
construction of basic characters and easier to understand the representations of the 
three highest degree irreducible characters in Section [4] Furthermore, the proof 
of Theorem 12.41 shows the way how to decompose a tensor product of any two 
supercharacters into a sum of supercharacters and to compute their corresponding 
structure constants. 



Let E = Sn^i — (ai, be the root system of GLn{q) with respect to the 
maximal split torus equal to the diagonal group. Denote S+ the set of all positive 
roots and aij = ai + a^+i + ... + aj for some < z < j < n. Let Xa be the root 
subgroup of a root a G . Hence, Xa- ■ is the set of all upper triangular matrices 
in the form In + c ■ e^j+i, where c G Fg, /„ the (n x n) identity matrix, eij+i 
the zero matrix except 1 at entry (j, j + 1). The upper triangular group Un{q) is 
generated by all Xq,, a G S+. We denote U — Un{q) if there is no special statement. 

For any positive root a, Andre [1] constructed (g — 1) irreducible characters of 
U , namely elementary characters, associated to a from co-adjoint orbits inside t/'s 
nilpotent algebra, which can be explained as follows by its root system only. 

For any positive root cti^j-, we call the set arm{aij) = {ai,; : I = — 1} 

the arm of aij, and the set leg{aij) = {akj ■ k = i + 1, j} the leg of o:ij. If 
i = j, then arm(ai), leg{ai) are empty. We call h{a) = {a} U arm(a) U leg{a) the 
hook at a. And for any positive root a, we define the hook group H{a) of a by 
H{a) = {Xp : (3 G h{a)), the base group Va of a by Va — {Xp : /3 G S"*" \ arm{a)), 
the subtriangular group Ua of a hy Ua — {Xp : (3 G S^, ^7 G a— ((3 + ^) G 
and the radical group Ra of a by Ra — {Xp : (3 G S"^, Xp Ua). It is clear that 
U = Uai „_i. These groups can be demonstrated in the follows 



Denote Irr{G) the set of all irreducible characters of a group G, and Irr{G)* = 
Irr{G) \ {1g}- If is a normal group of G, denote Irr{G/H) the set of all 



2. Some summaries of [/„((j)'s characters 
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irreducible characters of G with H in the kernel. If there is a subgroup K such that 
G = H K K, and any ^ G Irr{H), denote the inflation of ^ to G, i.e. is an 
extension of ^ to G with K C ker{^G)- For any character ^ of a subgroup H of G, 
denote Irr{G,^) the set of all irreducible constituents of . 

It is clear that Xa H [Va, Va] = {1}. Hence, there exist {q — 1) linear characters 
A e /rr(yQ/[ya, Va])* such that A|jc^ 7^ ljf„ and A|jf^ = Ijf^ for others C T4. 
From now on, we denote Irr{Va/[Va, Va])* the set of {q — 1) linear characters of Va 
as described above if there is no other special statement. We call A'^ an elementary 
character at a (of U) where A G Irr{Va/[Va, Va])* ■ 

Lemma 2.1. A^ is irreducible and i{MvanUa)^°')u — X^ ■ Moreover, X^ \H{a)nUa 
is irreducible and extendible to U as }F . 

Proof. Let A G Irr{Val\Va,Va])* . Since the radical Ra always lies in the kernel of 
A*^ and H{a) C it is enough to show that \^\H(a) is irreducible. By Mackey's 

formula for the double coset VaH{a) — U, X^\H{a) — M{VanH{a))^''°''' ■ L^t a — aij 
and fi — A|(y^ .nH{ai j))- If ^ = Ji H{a) = Xa, A is a linear character, hence, it is 
done. Now we suppose that i < j. 

Let A = {Xp : f3 G arm{ai,j)) and L = (X/^ : (3 G leg{aij)). It is clear that 
[A,L] = Xaij = Z{H{aij j), and A normalizes {Vaij r\H{aij)) = Xa^^L. 

Any nonidentity element x G A can be written uniquely as Xf3-^{ti)...Xfji^{tk) 
where h{(3i) < h{(3i+i) and ti G F*. Let 7 G leg{aij) such that j + (3i = aij. For 
all y G Xry, we have 

Cl^){y) = Kvl = l^iy[y, x]) = nHy, x])n{y) = ^{[y, x])^l 
since [y,x] G Xa,^^. So the inertia group lH{a,,,){fJ') = Va,^ r\H{aij) = Xa^jY. 
Hence, ^^("^'j) = X\{v^. ^nH{a,,,))^''°'"'^ = X^\H{a,,,) is irreducible. □ 

Using the same notations in the proof of Lemma 12.11 the following corollary is 
obvious. 

Corollary 2.2. A^|l = the regular character of L, and if £, £ Irr{Xai ^L) 

such that £.\x^^ ^ = Mx^^., then ^-^^("''j) = X^\H(ai,j)- 

Any two roots a, P £ are called separate if they are on neither the same row 
nor same column. A nonempty subset D of S"*" is called a basic set if all roots in 
D are separate pairwise. For a basic set D, let Ed be the set of all {Xa}a£D where 
Aq G Irr{Va/[Va, Va])* ■ For any basic set D and (p G En, Andre [1] defined a basic 
character as 

It is well-known that all p-groups are monomial, i.e. any irreducible character is 
induced from a linear character of some subgroup, here, a basic character may not 
be irreducible, but it is always induced from a linear character. 

Lemma 2.3. For a basic character , let Vd — C\ai^DVa and Xd = ®\^e<p^a\vo! 
we have 

£,D,4> = ®AqG0-^q^ = (^A^e^Aalv^)^ — Xd^ ■ 

Proof. By the property \H ■ K\ = for any two subgroups H,K oi a group, it 

is easy to check that for any basic set D and any subsets S,I,JcDiiIr\J = S 

then PlaesVa = (ClaelVa) ■ {r\a(^jVa). 
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We show the clanTi by induction on the size of D. Suppose that D' = DU{f3} is a 
basic set and for aU (f> e Ed, £^D,<j, = where Xd — ®\e4,MvD ^^^^ Vjj — f^aenVa- 
Let (/)' = (/) U {A^} for some <j) e and Xfs £ /rr(y^/[F^, Vg])*. By Mackey's 
formula for the double coset U = Vd • Vg, we have 

£.D',4>' — S,D,4> ® Xp^ 

= (Ad^'Iv, (8)A0)^ 

= {XoWnnv/' ^ Xp)^ 

= {{XDlvonv, » Xi3\v^nv,)^"f 

where Xd' = ®AG0'A|y^, and Vd' = riaeO'Va. □ 

Actually in the proof of Lemma l^TSl we only need a condition for D that there are 
no two roots in D on the same row. The main motivation to define basic characters 
is to get a partition for the set of all irreducible characters Irr{U) of U, which 
comes from the following theorem. 

Theorem 2.4 (Andre [T]). For any x G Irr{U)* , there exists uniquely a basic set 
D and a set (j) G Eo such that x a constituent of S^o,4>- 

This theorem will be proved again in a different way from [T] , without using the 
coadjoint orbits, in Section [31 which gives a geometric advantage to present the 
three highest degree irreducible representations of U . 

3. Almost faithful characters 

When q is an actual power of a prime p, i.e. q = where I > 1, U has no faithful 
characters. Therefore, we come up with a definition of almost faithful as stated in 
the first part. It is noted that if x is an almost faithful character of any group G, 
then Z{G) C Z{x) where Z{x) = {g E G : \x{9)\ = x(l)}- Hence, there exists 
unique a G Irr{Z{G))* such that x G ' Irr{G,(j). By Lemma [2.11 we have the 
following property of the hook group. 

Lemma 3.1. The hook group H(ai_j) has {q — 1) almost faithful irreducible char- 
acters of degree q^^^ and g^^J^') linear characters. 

It is clear that Aq'^I^/^ is a minimal degree almost faithful character of Ua where 
Xa G Irr{Va/\Va,Va\)* ■ The following theorem demonstrates all almost faithful 
irreducible characters of U . 

Theorem 3.2. Any almost faithful irreducible character ofU uniquely factors as a 
tensor product of an almost faithful elementary character and an irreducible char- 
acter of Irr{U / H(ai^n-i))- 

Proof. It is well-known that Z{U) ~ ATq^^ j. Let a G Irr{Xa^ ^_^)* and A*^ G 
Irr{U,a) an elementary character at ai^„_i. Denote H = _ff(ai_„_i). We have 
(A^U)^ = {X^\h <S> Ih^ = X^<E> = A^ Er,eirr(u/H) whcrc 1h the 

principal character of H. 

By Lemma [3Tl X^\h is irreducible and extendible to U, by Clifford's theory, all 
characters X^ ^ rj are irreducible for all 77 G Irr{U/H). Since — A'^(l) X'^\h, 
by the transitivity of induction, a'^ — {a^)^ — J2r]eirr{u/H) ^- 
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Therefore, for any almost faithful irreducible character x G Irr{U,a), there exists 
unique rj G Irr{U / H) such that x = ® V- ^ 

It is clear that a tensor product of elementary character with a linear character 
remains irreducible. In particular, by Theorem 13.21 if Xa^ , Xp^ are elementary 
characters where a G arm{P) and a is a simple root, i.e. Aq'^ — Xa, then Xa'^Xp^ — 
Xf3^ . Next, we observe the decomposition of a tensor product of any two nonlinear 
elementary characters. 

Lemma 3.3. Let Xi^ , X2^ be two nonlinear elementary characters at cxij, ai^k 
respectively. The decomposition of Xi^ ® X2^ is classified as follows 

(i) if \H{ai,j) n H{ai,k)\ — 1 then Xi^ ® X2^ is irreducible, 

(ii) if\H(aij)r\H(ai^k)\ = Q then Xi^ (^Si X2^ has q pairwise distinct irreducible 
constituents of degree with multiplicity 1, 

(iii) ifaij G leg{ai^k) (or arm(ai^k)), then Xi^ (E)X2^ decomposes into X2^ and 
a sum of X2^ O Xa^ where all a G arm{aij) (or leg{aij) respectively); 
each component appears with multiplicity 1, 

(iv) if ai,j = aik, and Xi^ ^ X2^ , then Xi^ ® X2^ decomposes into (Ai ® X2)^ 
with multiplicity q + {j — i — 1)(<Z — 1) and a sum of (Ai ® A2)^ (S" A^^ with 
multiplicity 1, where all a's satisfy Ua C C^oi+i 

(v) if Oiij = ai^k, and Xi^ = X2^ , then Xi^ ® A2^ decomposes into lu and 
a sum of Xp-^^ , Xjs^^ and Xp-^^ ® 'Xp.^ , where all fi\ G arm{aij), /32 G 
leg{aij). 

Proof, (i) If Uaij C Ua, or I7q, C Ua^j), it is clear by Theorem 13.21 and if 
Uai j n — {1} then it follows by the property Irr{G x = Irr{G) x Irr{H). 




(ii) Since \H{aij)C\H(pii^k)\ — q, ceij and ai^k are separate, hence, suppose that 
i < I < j < k. Let Vi,V2 be the base groups of aij, ai.k respectively. By Lemma 
[Ol Ai^ ® Aa^ = Ai2^ where A12 = Xi\v^^ ® X2\vi^, ^12 = Vi n V'2- It is clear that 
[^i2,^a.,,_J = {!}. Hence, set V = (T^i2, = Vi2Xa,,_i = ^12 x Xa^,_,. 

So Ai2^ = Xi2v ® lyi2^ = Xi2V ® J2peIrr(V/Vi2) P " Y.peIrr{Xa,^ J -^12 V ® PV ■ 

Therefore, A12 extends to q distinct linear characters of V . Let A be an extension 
of A12 to V. 

Set Mo - V, Mt = Mt-iXa^ ^_^ , for aU 1 < i < j-i, and M* = Mt_iXa, 
for aU {j - i) + l <t <{i ~i) + {k - I). Hence, M;_j = M;_j+i, M,_^ = V2, and 
M(j_i)+(fc_/) U . To show that A^ is irreducible, by the transitivity of inductions, 
we proceed (j — i) + (fc — Z) — 1 steps of inductions along the arms of ctij- and ai^k 
respectively namely from Mq to Afi, M2, M(^i^k)+(j-i)- 

Let Ko = {leg{atj) U leg{ai^k)) \ and iCt = Kt-i \ {aj-t+ij} for aU 

l<t<j~i,Kt = Kt-i \ {ak+(J-^)-t+l,l} for all (j - ^) + 1 < i < (j - + (fc - 0- 
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Hence, Kj-i = Kj-i+i, Kj-i = leg{ai,k), K(^j_i)+i^k-i) is empty, Xp C fcer(A) for 
all /? G Kq. And for every Mt — Mt-iXa such that Mt / Mt-i, there exist unique 
(3 ^ Kt \ Kt-i satisfying a-\- (3 = aij ii t < j — i, = ai^k if t > j — i + 1. 

Suppose that \^ G Irr{L) for some subgroup L = Mt, and X/^ C ker{X^) for all 
P E K = Kf It t = {I — k) + {j — i), it is done. Otherwise, the next induction step 
is from L to LXa — Mt+i where a G arm{T), r — t < j — i and t = ai,k if 

t > {j — i) + 1. Here, Xa normalizes L and there exists /3 G K in the leg of r such 
that a + f3 = T, Xp G fcer(A^). So for any 1 7^ a; G Aq, all x/3 G A/3, we have 

^(A^)(a;^) = A^(a;/3-) = X^{xp[x0,x]) = A([x/3, x])A^(a;;3) ^ A^(x/3) = A^(l), 

since [a;/3,a;] G A^ C Z{\^) and exist some a;^ G A^ such that A([x/3,x]) 7^ 1. 

Hence, all 1 7^ x G Aq, ^(A^) 7^ A-^ since Xp is not in the kernel of ^(A-^). By 
Mackey's formula for the double coset L\LXa/L represented by X^, we have 

(A^^°,A^^-)= r(A^),A^) = (A^,A^) = 1, i.e. A^^° G/rr(LA„,A). 

And it is clear that A^ C ker{X^^") for aU 7 G iiT \ {/?} = Kt+i. Therefore, by 
induction, A*^ G Irr{U, A) of degree , Now, it is enough to show that 

for any two distinct extensions A, A' of A12 to V, if A-^ ^ X'^ then A''"^" 7^ A'^^°. 
Again, since Xp ^ A:er("'(A^)) for all 1 7^ a; G Aq, 

(A^^°,A'^^°) = ^ ("(A^),A'^) = (A^,A'^) = 0. 

(iii) Suppose G leg{ai^k)- Let n = aij , r2 = ai^k, Vi = Ki and V2 = Ks- By 
Mackey's formula for ^2^1 = U, Ai^®A2^ = (Ai®A2^|vJ^ = (Ai ® Aslvini^/')^- 
By Corollary [121 Ai (E) X2\v,nV2^' = (Aikinv^ ® A2|yiny2)^' = {>^2\v,nV2V' = 
A2^|yi. Therefore, Ai^® A2^ = (A2^kJ^ = (Aa^ly^ ® lyj^ = Aa^® ly,^. 




Here, ly/ = (Ic/.^ny/^Oc/- Let A/q = n Vu and A//* = Mt_iA„^ ^.„, for all 
1 < < < j - «• Hence, Mj_, = [/^^ and 1(7,^ nyi^'^ = Ia/o'^"^ • 

By the transitivity of inductions, Imq'^''^ is decomposed via a series of inductions 
along the arm of ri namely from Mq to Mi, M2,..., Mj-i. Since Mi/Mq = Aq. ^. j^, 
Imo*^' = 1a/i + Epe/rr(Afi/Afo)* Z'- ^^o^^ Z' ^ Irr{Mi/Mo)\ by Lemma EB 
pC^Ti g Irr{Uri) is an elementary character at atj^i. Therefore, (lAfo*^0^^^ — 
Ia^i +Epe/rr(A//i/Afo)* Z'^"' ' ^hc next step of inductions is on Ia/i = (lAfi 

Similarly, for any 2 < t < j - i, Mt/Mt-i ^ A„^^._,, 1m*_i*^' = Ia/, + 
X]pe/rr(Aft/Aft_i)* Z'' P*^^^ is an elementary character at ttij-t . Hence, Ia/q'^^^ — 

ll^Ti + ^l<t<j~i J2peIrr{AIt/AIt-i)* P^^^ ' 

Therefore, (lAfo^'Oc/ = +J2i<t<j-tJ2peirriMt/Mt^,yip"^')u- By Theorem 
13.21 each component X2^ ®{p^^'^ )u G Irr{U) appears in Xi^ 1^X2^ with multiplicity 
1, for all above p's. 
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(iv) Suppose aij = ai^k and Ai 7^ A2 . Hence, Ai,A2 G /rr(yi/[yi, Vi]), and 
Ai / A^ where Vi = Fa,,,- We define V2 ^ {X^ : a e ^+ \ leg{ai^j)). With 
the same argument in Lemma 12.11 on the leg, instead of the arm, there exists ^ G 
Irr{V2/[V2,V2])* such that = AaU,,,^, ^\x^ = lx„ for all others X„ C V2, 

and = A2'^ an elementary character at aij. 




By Mackey's formula for V2V1 = U , we have 

Ai^ - (Ai ®^^|yj^ - (Ai ®^k,ny/^)^ - ((Aik.ny, ® CkinyJ^'O''- 
Set A12 = Ai ® A2 e Irr{Vi/[Vi,Vi])*. Since C|y,ny. = Aaly^nv^, Ai^ ® = 
(Ai2kinv/')^ - (A12 ® Since C A:er(lv.,ny2^0, Ivinv/^ = 

{{^VinV2^^)u)\vi, and, then Ai^ (g) A2^ = Ai2'^ ® (lyinVa^' Here, Ai2^ is an 
elementary character at Ofij since (Ai ® A2)|xq. . 7^ lx„. . ■ 

We decompose the permutation character lvinV2^^ exactly with the same method 
in (iii) into ly^ and a sum of all elementary characters Aq at all a € arm{aij). 
At the fundamental root a^, we have q copies of Ai2'^ since Ai2'^ ® p — Xi2^ for all 
linear elementary characters p ai ai. At others ai^t, where i < t < j , each tensor 
product of Ai2'^ and an elementary character Aq. , by (iii), decomposes into Ai2'^ 
and a sum of tensor products of Ai2'^ and an elementary character at a, for all 
Aq, G Irr{Va/[Va, Va])* , where a G leg{ai^t), which gives another [j — i — l){q — 1) 
multiplicities for Ai2'^ . All these tensor products are irreducible by Theorem 13. 21 

(v) Suppose ai,j = ai^k and Ai*^ = A2^, which implies Ai = A2. We use the 
same setup in (iv), hence A2|viny2 = S,\vinVi = Xi\vinV2, and 

Ai^®^'^ — (AilvinVg ® ^\vinV2)^ — lyinV2^ — (lviny2^0^- 
We use exactly the same method in (iii) to decompose the permutation character 
lvinV2^^ into Ivi and a sum of all elementary characters at all a G arm{ai_j) , each 
constituent appears with multiplicity 1. Call this set of constituents A. 

Each character f in A naturally inflates to U, hence, — £_u ^ ^V2^ ■ Again we 
decompose lv2^ into Ijj and sum of all elementary characters at all a G leg{aij), 
each constituent appears with multiplicity 1. Call this set of constituents B. 

Therefore, Ai^® a7 - (li^iny^^'O^ = Ec^eA^'' = E^eA E52eB(Ci)[/®6. □ 

We recall the definition of a basic character that for any basic set D and G 
Ed, — ^AaS^Aa^- Lemma [3?3l (iii) . (iv), (v) give the proof of the following 
corollary. 

Corollary 3.4. Let S be a nonempty subset o/S"*". The tensor product of a set of 
elementary characters at a € S decomposes into a sum of basic characters. 

By the computation in Lemma l3.31 it is easy to compute the multiplicity of each 
basic character which appears as a constituent of the tensor product in Corollary 
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13.41 Now, we are going to prove Theorem 12.41 

Proof of Theorem \2.4\ We show by induction on n that the regular character 
1^, U = Un{q), decomposes into a sum of basic characters, and for any x € Irr{U), 
if X is an irreducible constituent of basic characters ^_d.0, then ^^,0 = S,d',4>', 

i.e. D = D' a,nd 4> = 4>' . 

Let M = H{ai^n~i) n Vq^ S = {ai,„_i} U leg{ai,n-i), and L„ = {Xp : f3 e 
leg{a)) for every a £ S*. It is clear that M is elementary abelian, M = {X^ : a ^ S), 
and \M\ — q^^^ = hence 

1(1}*''^ J2peIrr{M) P=^AI + J^aeS SAe/rr(y„ / [V„ * Mm ^ (1{i}-^°)m- 

Here l{i}^° is the regular character of L^, by CoroUarv 12.21 A|m (1{i}^°)a/ = 
(A'^|x„lJa/ = A'^Ia/ for aU A e /rr(T4/[T4, 14])* and a e S". Therefore, 

-"-{1}*^ ^ + Sqgs SAG/rr(y„/[y„,y„])* ^^\m- 
By the transitivity of inductions, 

1{1} = (1{1} ) ^ ^ 

= 1a/ + Z]aesI]Ae/rr(yo/[y„,v„])' ® 1a^ ■ 

Since U/M = f^ai,„_2: Ia/'^ is the regular character of f/ai,„_2i by induction 
on n, is a sum of basic characters of inflated to U. Therefore, by 

Corollary is a sum of basis characters. 

(Uniqueness) We suppose that x G Irr{U) is an irreducible constituent of basic 
characters £,0,4, and ^d',4>', which implies i^D,4>, ^d' ,4,') = {£.0,4, 'S>^d',4,', ![/) ^ 1- 

We start with a highest root in D U D', call it a. Without loss of generality, 
suppose a £ D. If a ^ D' , it is clear that Xa C Z{^d,4,^S,D',<p')- Hence, Xa C ^(V') 
and ^ ker{ip) for all irreducible constituents ip of ^d,^ (8) ^d'.4>' , which implies 
{S.D,(j> ® S.D' .if>' , Ify) = 0; and this contradicts to our assumption. Therefore, a £ D'. 
By Lemma 13.31 fiv). (v), the corresponding characters Aq £ and A'q G must be 
equal. 

By Lemma 13.31 (v), the tensor product ® decomposes into lu and a 
sum of elementary characters Xfs^ , ^-y^ , and tensor products of X^^ A^'^, for 
all P £ arm{a) and 7 £ leg{a). Since all the roots in D and D' are pairwise 
separate respectively, the scalar product {^d.4> '^S.D'.cI)', ![/) equals {Ra, Ify), where 
Ra = ((8)a#5eD,Aie0 Ai*^) ® {<E)a^5'eD',\ye4>' Ai'^). We continue the process with 
a next highest root in D\J D' , until finally, D = D' and (j> — (j>' . □ 

By the uniqueness property in Theorem 12.41 the set of all basic characters S,d.4> 
gives a partition for Irr{U). Now, we define that a basic set D is decomposable if I? 
has two nonempty disjoint subsets A, B such that A\J B = D , {Ua : a £ A) C [//j, 
and {H{a) : a £ i?) fl i/^j = {1} for some (3 £ S+; a basic set D is indecomposable 
if it is not decomposable. 

For sample, in Ur{q), D = {ai,2, 0^3,4, ci2,5, 04,6} is indecomposable, and D = 
{as, 04} U {0:2,5,0:1,6} is decomposable. Denote Irr^^^u^c/,) the set of all irreducible 
constituents of a basic character ^d,^. The following property is very helpful to 
work with basic characters. 
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Lemma 3.5. Let D he a decomposable basic set as D = AU B . Then Irr(S^D.<p) — 
Irr{^A,<PA) X Irr{^B,4,B) for all (f) G Ed, (j)A e Ea,4'b e Eb such that 4> = 4>a^4>b, 
i.e. \Irr{S_D,<j,)\ = \Irr{^A,<PA) ^ Irr{^B,4>B)\ and for any x e Irr{^D,<j>), there exist 
uniquely XA e Irr{CA.4,A), Xb e Irr{^B,,j>B) such that x^XA®Xb- 

Proof. Suppose that D decomposes into D — AiJ B where {Ua : a. ^ A) C Up, and 
{H{a) : a ^ B) O Up — {1} for some (3 e . For any G £^15, let 0^ = {A„ G : 
a G ^} G Ea and (^b = {Aq G : a G B} G Eb- By the uniqueness property in 
Theorem[231 for all XA G Irr{^A,ii)A),XB & Irr{^B,^B)i show xa®Xb G Irr{U). 
It is clear that {H{a) : a £ B) C Rp, the radical group of (3. By Lemma [2.11 
Aa^lii^ is irreducible for all a £ B. Hence, by Clifford's theory, it is enough to 
show that S,b.4>b\ri3 has the same number of constituents of S.b.4>bi i-S- for all 
X G Irr{^B,4,B)^ xIr^ G Irr{Rp), because the number of irreducible constituents 
of £,b,cI>b\ri3 is greater than or equal to the number of irreducible constituents of 
S.b.4>b- Therefore, we are going to show that {x,S.b,4>b) = (xlfi/3 7 Cb,<)!.b lfi/3) for all 
X G Irr{^B.,<j)B)- By Frobenius reciprocity, 

{x\r^,£.b.,4>b\r^) = ixA£.B.,4>B\Rfi)^) 

Here li?,,'^ = -'^{1}'^'^ regular character of Up. By Theorem 12 .41 li?^'^ 

decomposes in to Ijj and a sum of all basic characters of Up inflated to U. It is 
clear that B U T is a basic set of U for all basic sets T of Up. By Theorem l2.4[ the 
uniqueness of x G Irr{S,B,^B ) forces (x,Cs,Cb ® = (x,Cs,0b)- □ 

4. The three highest degree irreducible representations of U 

It is well known that the degrees of all irreducible characters of U are powers of 
q in Isaacs [T, and that, in Huppert [5], all irreducibles of U have degrees q'^ for all 
< e < n{n), where 



m{m — 1) if n = 2m 

if n = 2m + 1 



For any < e < /i(n), Nn^eW) denotes the number of irreducible characters of 
Uniq) having degree g*^. 

4.1. The highest degree irreducible representations of U. Isaacs [8] used 
combinatorics to compute the exact number of highest degree irreducible characters 
of U as 

_ ( {q- 1)" if n = 2m + 1 

- j q(^q^ lyn-i \in^2m 

By Theorem 13. 2| when n = 2m + 1, Nn.^(n) is exactly the number of basic 
characters ^d,0 where D — {oik,n~k : 1 < fc < ti}, and n = 2m, Nn^f^^n) equals 
the number of all basic characters where D = {ak,n-k ■ ^ ^ k < m} or 
D ~ {akM-k : I < k < m} because at am,2m-m = ctm, all elementary characters 
are linear. Therefore, we clarify all representations of highest degree irreducible 
characters of U. 

Lemma 4.1.1. Any maximal degree irreducible character of U is almost faithful 
and equals some basic character £,d,4>, where D — {ak,n-k ■ ^ ^ k < ^^^-j^} if n is 
odd, and D = {ak.n~k : 1 < < §} or D = {oik_n-k '. 1 < k < if n is even. 
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4.2. The second highest degree irreducible representations of U . We have 
the foUowing two cases. 



(i) 



(ii) 



It is clear that, by Theorem 13.21 in (i), a tensor product of an almost faithful 
elementary character and a second highest degree irreducible character of „-2 — 
Un-2{q) is a second highest degree almost faithful irreducible character of U. There 
are (g — l)A'„_2,;i(n-2)-i(9) characters in this case. 

In case (ii), a tensor product of two elementary characters at q;i,„_2 and oi^.n-x 
respectively, by Lemma 13.31 (ii) , decomposes into q pairwise distinct irreducible 
constituents with degree g"-3+"-3-i _ gr2n-7^ Therefore, by Lemma [3.51 a tensor 
product of each constituent and a highest degree irreducible character of Va^ = 
Un~4{q) is a second highest irreducible character of U. These characters are not 
almost faithful since X^-^ is in their kernel, and there are 5(5 — 1)^A'„_4^^,(„_4)((7) 
characters in this case. 

Lemma 4.2.1. For n > 5, any second highest degree irreducible representation of 
U is of the form (i) or (ii), and 

Nn,p.(n)-l{q) = {q~ l)^^n-2,M(n-2)-l('?) + q{q - l)^^n-4.^i(n-4)(g)- 

Proof. By Lemma l3.5[ all constructed characters in (i), (ii) are irreducible of degree 
qA'(n)-i_ Hence, we get the corresponding recursion formula. It is enough to show 
that there are no more other second highest degree representations except (i), (ii). 

We prove this by induction n with initial values Nifi{q) = 1, A^2,o(<z) = 9, 
-^3,o('7) = q^) -^3,1(9) =9^1- Isaacs calculated 



^n,M(n)-l('7) = 



q{q-iy--\m{q-l) + l) 
g(g-l)™-l((m-l)g+l) 



if n = 2m 
if n = 2m 



Suppose the recursion formula holds for all cases less than n (> 5), we have 
if n = 2m then 

{q - l)A^„-2.p(n-2)-l(g) + q{q - l)^^n-4.,<(n-4)('7) 

= q{q - l)™-l((m - 2)q + 1) + q^{q - 1)""^ 
= q{q - 1)™-I((m ~ 2)q + 1 + q) 
= g(g-l)™-i((m-l)g + l) 
= N,i,,,{n)^i{q) 
2m + 1 then 

(<? - l)^n-2,M(n-2)-l(g) + <?(<? " 

^q{q~l)—\{m-l){q-l) 

= g(g-l)™-l((™-l)(g-l)- 
= g(g-l)™-i(m(g-l) + l) 

= ^n,M(«)-l('7)-n 



if n 



l)^^n-4./i(n- 
l) + q{q-l) 
l + (9-l)) 



-4) 



(9) 



4.3. The third highest degree irreducible representations of U . We have 
following five cases. 
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(i) 



(ii) 



(iii) 



(iv) 



(v) 



In (i), by Theorem 13.21 a tensor product of an almost faithful elementary char- 
acter and a thhd highest degree irreducible character of Ua2,„-2 — Un~2{q) is a 
third highest degree almost faithful irreducible character of U . In this case, there 
are {q - l)iV„_2,^(„_2)-2(g) characters. 

In (ii), as same as in the second highest degree irreducibles, a tensor product 
of any two elementary characters at Q!i.„-2 and a2,n-i respectively decomposes 
into q distinct irreducible constituents. Then a tensor product of each constituent 
with a second highest degree irreducible character of Ua^ = Un-4,{q) is a third 
highest degree irreducible character of U . They are not almost faithful and there 
are q[q — l)^iVn-4,/i(n-4)-i(9) characters in this case. 

In (iii), we observe a tensor product of three elementary characters at a2,n-3, 
ai^„_2, a3,„_i respectively, and in (iv), a tensor product of three elementary char- 
acters at ai^„_3, Q:3,ra-2, Q^2,n-i respectively. Both case (iii) and (iv) are similar 
because they are symmetric by the graph automorphism of GL„((j), i.e. the map 
sending g to Wq^^ • (g*)^^ • wq, where wq the longest element in Weyl group Sn and 
t the transpose, more details in Gibbs [3]. 

Lemma 4.3.1. A tensor product of three elementary characters at Q!2,n-37 Q^i,n-27 
0^3, n-i respectively, in case (iii), decomposes into q^ distinct irreducible constituents 
of degree ^311-14 ^j^/j multiplicity 1. A tensor product of each constituent and a 
highest degree irreducible character o/ C/c(4 „_4 — Un^eiq) '■^ third highest degree 
irreducible character of U . And there are q^{q — l)'^-^fi-6.Ai(n-6) (?) characters. 

Proof Let D = {q!2,„-3, Q;i,„_2, Q;3,„_i}, Vi = T42_„_3, V2 = Vq^ ^^^, V3 = Vq3 „_i, 
and <j) = {Ai,A2,A3} where A, G Irr{V,/[V„Vi] j* , i ^ 1,2,3. By Lemma O 
^D,4, = ^AiG^Ai^ = A^ where A = 'S)\,e4>MvD and Vd = Vi n V2 n V3. 

Let X = Xa^_^Xc2- Since [X, Vd] = {1}, {X, Vd) = XVd ^ X xVd- Since X 
is abelian, A extends to q^ linear characters of XVd, i-e. A^^" decomposes into q^ 
distinct linear characters. Let fi be an extension of A to XVd- 

Let Mo = XVd, Mi = Mj_iXa2,„_3_, for 1 < i < n - 5, Af^ = M^-iXa^ 
for n - 4 < i < 2n - 8, and M^ = M^^lXa^ 3„_g_ . for 2n - 7 < i < 3n - 12. Hence, 

M„_4 = M„_5, M2„_6 = M2„_7, M„_5 = '{V^ nVa)^, M2„_8 = T^3, M3„_i2 = U. 

We show that is irreducible by a sequence of inductions along the arms of a2,Ti-3, 
ai^n-2, 0:3, n-1 respectively, namely from Mq to Mi, M3„_i2. 

Let Ko = (leg{a2,n-3) U leg{ai^n-2) U /eg(a3^„_i)) \ {a3,n-3, a3,«-2}, and Ki = 
Ki^i \ {an-2-i,n-3} foi 1 < i < u - 5, Ki = Ki^i \ {a2n-6-i,n-2} for n - 4 < 
i < 2n — 8, i^^i = Ki^i \ {Q:3„_g_i^„_i} for 2n — 7 < t < 3n — 12. It is clear that 
K„_4 = ^i^2n-6 = K2n-7, K^n-ii is empty, Xp C fcer(A) for aU (3 e iiTo, 

and for every Mi = Mi-iXa, Mi ^ Mi_i, the unique root f3 & Ki\ Ki^i satisfies 
a + (3 ^ {a2,ra-3, Qfi,ra_i, a3,„_3}. Now we achieve the claim by applying exactly 
the same technique in Lemma 13.31 (ii) . □ 
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In both cases (iii) and (iv), there are '2q'^{q—l)^Nn-Q^^[ri-6){<l) characters. Next, 
in (v), we observe a tensor product of three elementary characters at 
a3,n-i respectively. 

Lemma 4.3.2. A basic character described in (v) decomposes into irreducible 
constituents of degree g^n-is multiplicity 1 and (q — 1) irreducible constituents 
of degree g3n-i4 ^^j^^ multiplicity q. Each constituent of degree (^3n-i4 ^g^g^rs with 
a highest degree irreducible character ofUa^ „_4 is a third highest degree irreducible 
character of U . And there are {q — 1)^./V„_g^^(„„g') (g) characters. 

Proof Let D = {ai,„_3, a2,„-2, a3,n-i}, Vi = Vqi „_3, V2 = ^02.^-2: ^3 = Vaa^^^i, 
and (j) = {Ai,A2,A3} where Ai G Irr{Vi/[V„Vi]j* , i = 1,2,3. By Lemma 
(d.,p = A^ where A = ®A,e0A,|y„ and Vd = Vi r\V2 (iVs- 

Let X = Since [X,Vd] = {1}, {X,Vd) = XVd = X x Vd- 

Therefore, A extends naturally to XVd as XxVd with X C fcer(AxyD). We have 
X^vn ^ (Axv„|y„®ly„)^^° = Axy^ = Axy^«>ExG/r.(xy,,/y,,) x(l)-X. 
Since Ivo'^^'^ is the regular character of X and X is isomorphic to U3{q), ly^"^^" 
decomposes into {q — 1) irreducibles of degree q and linear characters. Since 
IrriXVo) = Irr{X) x IrriVo), XxVo ® X S IrriXVn), for aU x e IrriXVD/Vn). 

Let Mo = XVd, andM^ = Mi_iXai^„_3_, for 1 < i < n-4, Mi = M^^iXa^ ^^-e-i 
for n - 3 < i < 2n - 8, M, = M.-iX^, , 



M, 



2n-87 



g . for 2?T. — 7 < i < 3n — 12. Hence, 
Mn-4 = (V2 nV3)X, M2n-s = ^3, and 



Af„_2 = Af„_3 = M„_4, M2n- 
M3„_i2 = C/. 

Let Kq = {leg{ai^n-3) U ^e5(a2,„-2) U /eg(a3,„_i)) \ {a2,„-3, a3,n-3, a3,n-2}, 
and Ki = Ki^i \ {Q;„_2-i,n-3} for 1 < i < n - A, = K.,^i \ {a2„-5-j,«-2} for 
n — 3 < i < 2n — 8, = Ki^i \ {a3ri-8-i.ri-i} for 2n — 7 < « < 3n — 12. Hence, 
Kn-2 = -ft^ri-3 = -f^n~4, -ft^2n-9 = i^2n-8, and if3„_i2 is empty. And for every 
Mi — Mi^iXa such that Mi ^ Mi_i, there exists unique f3 Ki\ Ki^i satisfying 
a + (3 e {ai,„_3, a2^„-2, a3,ri-i}- 

Let /i 7^ /i' be irreducible constituents of A'^^". Using the same technique in 
Lemma [331 (ii), we get fi^ ^ fi'^ G Irr{U) by a sequence of inductions along 
the arms of ai_„_3, a2,Ti-2, ct3,Ti-i respectively, namely from Mq to Mi, M2, 

M3„_i2. 

Therefore, S,d,4, has — 1) irreducible constituents of degree g(3"-i2)-3+i_ 



3n-14 



with multiplicity q and q irreducible constituents of degree q 



multiplicity 1. □ 



3n-15 



with 



Before, we state all third highest degree irreducible representations of 17, we need 
the following property. 






+1 








<'l^Ji + l,Tl.-L 



n-1 




Lemma 4.3.3. For any 1 < k < n—1, letTk = S+ \ ({ai,/c, Q;fc+i,n-i} UZeg(Q!i,fe) U 
arm{ak+i,n-i)) ■ Tk is closed and {Xa : a G Tk) is isomorphic to Un-i{q)- 
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Proof. Let {Pi : i = 1, ...,n — 2} be the fundamental root set of Un-i{q)- Let ip 
be the function mapping at to Pi for < z < fc, ak,k+i to Pk, and ai+i to Pi for 
k < i < n — 2. The claim is clear by mapping Xa{c) to a;(^(Q)(c) for all a e T^, 

c e Fg. □ 

Theorem 4.3.4. For n > 7, any third highest degree irreducible representation of 
U is of the form (i), (ii), (Hi), (iv), or (v). We have 

Nn,t,(n)-2{q) = {q- l)^^n-2,M(n-2)-2(<7) + q{q - l)A^n-4,M(«-4)- 1 (l?) 

+ 2g2(g _ l)37V„_6,M(n-6)(9) + {q- l)*^^n-6,M(n-6)(9)- 

Proof. Suppose that n > 7. It is clear that the formula that we want to prove comes 
from (i), (v), hence we mainly show that there are no more basic characters which 
give irreducible constituents of degree 

Case (i) lists all third highest degree almost faithful irreducible characters, cases 
(ii), (v) correspond with cases where Xq,j^_j or -'^^ai_„_i^Q2,„-i is in the kernel 
of £.D,<p- By Theorem 12.41 and the graph automorphism, it is enough to check 
two more cases: the first case where basic characters £,d.cI> with ak.n-i G D, 
fc > 4, i.e. Xa2„^i, C ker{£,jj^^), and the second case where 

basic characters £,0,4, with {ai^n-s, ct^^n-i} C D and X^j^ ,,: Xai„_i, -'^a2n-2J 
Xa2,„.-i C ker{£,D,4,)- 

First, we consider all basic characters £,D,(j> with ak^n-i (z D, k > A. Since 

(n.i=i C ker{£^D,4,), we decompose ^d,^ in the group U/{Yl'^~^ Xai_^_J. 

To get convenience for notations, we still keep U as the quotient group. 

Let Vk = Va^ „_i and Lk = {Xa '■ a e leg{ak-i.n-i)) ■ It is easy to check that 
Lk is normal in Vfe, i.e. Nv^{Lk) = Vk- Set Uk = {Xa C Vk : Xa ^ ifc), we have 
Ukr\Lk = {!}, Vk ^Uk^ Lk, and Irr{Vk/Lk) = {Cv, : ^ e Irr{Uk)}. 

For any E Irr{Uk) and A G Irr{Vk/\Vk,Vk])* , using the same technique in 
Lemma [3.31 (ii), with Mq = Vk, Mi = Mi^iXa^ „_i_i for \ <i<n — 1 — k, and 
= arm(ak,n-i), Ki = ifi-i \ {an-i,n-i\ for l<i<?T, — 1 — fc, the induced 
character (^v*. ® X)^ is irreducible. Therefore, for any highest degree irreducible 
characters ^ G Irr{Uk), (Cvfc '^)'^ is a highest degree irreducible constituent of 
£,D,^. Since (^y, ® A)^(l) = ^(1) • A^(l) - • we show that if ^(1) = g% 

then e < ^i{n) — n — 1 + k for all ^ G Irr{Uk)- 




Let Tfc = (X„ C t/fe : a ^ (Zeg(ai^fc_i) U {ai,fc_i})). By Lemma HSU 
is isomorphic to Un-2{q)- Therefore, the highest degree of irreducible characters 
of Tk is g'^("-2). It is clear that [Tk,Xa,,_,] = {!}. Set Y = {Tk,Xa,,_,) = 
TkXa,,,_, =TkX Xa,_,_,. Hence, Irr{Y) ^ Irr{Tk) x /rr(X„, ,_J. 

It is clear that any irreducible character ^ oi Uk is an constituent of some Lp^ , 
where if G IrrlY), and <p^(l) = <(5(1) ■ g*^"^. Since ^{n) = /i(n — 2) + n — 2, we are 
going to show that e < ^(n — 2) + fc — 3 for all ^ G Irr{Uk), C(l) = <Z^- Therefore, we 
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observe the case where G Irr{Tk) is a highest or second highest degree irreducible 
character. By Lemma [3751 Lemma [4.1. 11 Lemma [4.2.11 we consider three foUowing 
subcases: {ai,„-i, a2,n-2}, {ai,n-i, a2,n-3, a3,n-2}, {ai,«-2, a2,«-i} C D, where 
Z) is a basic set that (/? G Irr{Tk,S,D,4>)- 

Subcase _Di = {ai^n-i, a2.n-2} C -D: By Theorem 13.21 Lemma 13.51 it is clear 
that if — X^'' ® S,Tk where rj E Irr{Ua3^„_3 ^ ^fe) ^^'^ ^ — ^aeDi^alv, V — 

Tfcn(naGDiVa), \a G Irr{Va/[Va,Va])*, a G Di. Let X = Xa,_j,_,Xa^^_,Xc3^_,. 

Since X is abehan and [X, V] {1}, we have {X, V) = XV = X x V and A-^^ = 
Xxv (S)p^irr(x) Pxv- Sincc [X, {Ua^ „_3 n Tk)] — 1, ?7 is extendible to XT^. Hence, 

Therefore, any constituent of tp^^'' has degree less than gA'("-2)+'=-3 because \X\ = g"^ 
and V3'^''(l) = (f{l) ■ \Uk ■■ Tfel < ^'^("-2) . ^k-i ^ 

Subcase D2 — {ai,„_i, a2,n-3, a3,n-2} C D: By Theorem 13.21 Lemma [3.31 (ii). 
Lemma [3.51 it is clear that (p — A"^'= (g) where 77 G Irr{Ua^ H T^), and 

= (Tfc n (naeLijKt))^^^, A = ((XiaGDaAalv) «) j/y , G Irr{Xa^). With exactly 
the same technique to the previous subcase, the claim holds. 

Subcase — {q;i,„_2, Q;2,n-i} C D: By Lemma [3.31 (ii). Lemma [3751 it is clear 
that ^p^ X^" ® where 77 G Irr{Uo,.,,^_3 ^ Tk), and V = {Tk n {r]o,eD3Va,))Xa^, 
A = ((8'QeD3'^a|y) ® vy, V S /rr(X„j). Again, with exactly the same technique in 
the first subcase, the claim for this subcase holds. 

Finally, we consider all basic characters $_d,0 where {ai,ri_3, Q;3,ri-i} C D and 
Xa C ker{^D,4>) where a E S = {ai^n-2,C(i,n-i,a2.n-2,a2,n-i}- We decompose 
^D,tj> in the quotient group U /(Jlass "^") ^^^^^ keep J/ as the quotient group 

for the convenience of notations. 

We repeat the above setup of a^.n-i for a3.„_i by letting V3 — Va^ and 
L3 = {Xa ■ a G leg{a2.n-i)) ■ Again, L3 is normal in V3, i.e. Nv^iL^) = V3. Next, 
let U3 = (A:„ C ^3 : A:„ ^ L3) and T3 ^ (AT^ C C/3 : " ^ (Zeg(ai.2) U {01,2})), we 
have C/3 n L3 = {!}, V3 = t/3 ^ ^3, /rr(y3/i3) = {^v, ■ C e /rr([/3)}, and T3 is 
isomorphic to Un-2{q)- 

By Lemma 14.1.11 Lemma 14.2.11 and assumption A^ai „_2 ; n-2 the quo- 
tient, T3 does not have any irreducible characters of degree g^("^2)-i jjence, the 
best irreducible characters of T3 in this case may have degree g'^("^2)-2 Since 
[1^3, ^ai, J = {!}, Y = (r3,X„, ,) = nX^, , = Ts X Hence, all irreducible 

characters of T3 extend to Y , which implies the best irreducible characters of y may 
have degree -2, can it V3. So(p'^^{l) < g^("-2)-2 . [[/g :Y\ =qM("-2)-i. And, 

then, for any A G /rr(V3/[V3, V3])*, we have {{(p'^'')vs ® A)'^(l) = (/3^^(1) • A'^(l) < 
^^(„_2)-i . ^„-4 ^ ^/.(«-2)+n-5 ^ g/.(«)-3 becausc = ^(n - 2) + 71 - 2. So aU 

irreducible characters of U with HssS in the kernel can not get degree greater 
that gy Theorem 12.41 all basic characters ^_d,0 in this case do not have 

any irreducible constituents of degree greater than □ 

Remark: M. Marjoram |11| calculated Nn^f_i(n)-2 for n even using combinatorial 
methods in his thesis. 
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